Nuprl Lemma : gcd_exists 2,24

ab:y:. GCD(a;b;y
latex


DefinitionsAB, x:AB(x), Dec(P), P  Q, t  T, , P  Q, P & Q, xt(x), P  Q, P  Q, GCD(a;b;y), A, False
Lemmasgcd p wf, gcd p neg arg 2, exists functionality wrt iff, le wf, gcd exists n, decidable le

origin